منابع مشابه
Factoring Rational Polynomials Over the Complex Numbers
NC algorithms are given for determining the number and degrees of the factors, irreducible over the complex numbers C, of a multivariate polynomial with rational coeÆcients and for approximating each irreducible factor. NC is the class of functions computable by logspace-uniform boolean circuits of polynomial size and polylogarithmic depth. The measures of size of the input polynomial are its d...
متن کاملpositive lagrange polynomials
in this paper we demonstrate the existence of a set of polynomials pi , 1 i n , which arepositive semi-definite on an interval [a , b] and satisfy, partially, the conditions of polynomials found in thelagrange interpolation process. in other words, if a a1 an b is a given finite sequence of realnumbers, then pi (a j ) ij (ij is the kronecker delta symbol ) ; moreover, the sum of ...
متن کاملStieltjes polynomials and Lagrange interpolation
Bounds are proved for the Stieltjes polynomial En+1, and lower bounds are proved for the distances of consecutive zeros of the Stieltjes polynomials and the Legendre polynomials Pn. This sharpens a known interlacing result of Szegö. As a byproduct, bounds are obtained for the Geronimus polynomials Gn. Applying these results, convergence theorems are proved for the Lagrange interpolation process...
متن کاملLagrange polynomials of lower sets
A lower set of nodes is a subset of a grid that can be indexed by a lower set of indices. In order to apply the Lagrange interpolation formula, it is convenient to express the Lagrange fundamental polynomials as sums of few terms. We present such a formula for the Lagrange interpolation formula in two variables. In the general multidimensional case, we express the Lagrange fundamental polynomia...
متن کاملBridging Bernstein and Lagrange polynomials
Linear combinations of iterates of Bernstein polynomials exponentially converging to the Lagrange interpolating polynomial are given. The results are applied in CAGD to get an exponentially fast weighted progressive iterative approximation technique to fit data with finer and finer precision. AMS subject classifications: 41A25, 41A36
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2015
ISSN: 0219-4988,1793-6829
DOI: 10.1142/s0219498815500693